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1. ABSTRACT 

Let be a finite dimensional vector space over the two element field. We com- 
pute orbits for the linear action of groups generated by transvections with respect 
to a certain class of bilinear forms on V. In particular, we compute orbits that are 
in bijection with connected components of real double Bruhat cells in semisimple 
groups, extending results of M.Gekhtman, B. Shapiro, M. Shapiro, A.Vainshtein 
and A. Zelevinsky. 

2. Introduction 

Let be a finite dimensional vector space over the two element field F2 with an 
F2-valued bilinear form Q{u, v). For any non-zero vector a G V such that fl(a, a) — 
0, the transvection is the linear transformation defined as Ta{x) ^ x + fi(a;, a)a 
for all X € V. If the form is alternating, i.e. n{a, a) = for all a ^ V, then 
Ta preserves fl, i.e. n{x,y) = fl{Ta{x),Ta{y)); in this case Tq is called a symplectic 
transvection. Since we work over F2, each transvection Tq is an involution, i.e. 
T^{x) = x. For a linearly independent subset B of V, we denote by Fb the group 
generated by transvections Tb for b € B. We define Gr{B) as the graph whose 
vertex set is B and bi, bj in B are connected if f2(6i, bj) = 1 or ^(bj, bi) ~ 1. In this 
paper, we study the linear action of F^ in 1^ for a linearly independent subset B 
such that Gr{B) is connected. For which is alternating, a description of F^-orbits 
are obtained in [3 EH ^5 for B such that Gr(B) contains the Dynkin graph Eq as 
a subgraph (see Fig. We give a description of the Fs-orbits for the remaining 
linearly independent subsets f Theorems 13 . 91 13 . 1 31 13 . 1 5|l . Furthermore, we compute 
Ffl-orbits corresponding to a certain class of non-skew-symmctric bilinear forms 
fTheorem l3.16|) extending the results of [7]. 
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Figure 1. The Dynkin graph Eq 

Our interest in groups F b and their orbits comes from the study of double Bruhat 
cells initiated in |^ . A double Bruhat cell in a simply connected connected complex 
semisimple group G is the variety G"'*' = BuB D B^vB-, where B and B- are two 
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opposite Borel subgroups, and u, v any two elements of the Weyl group W. They 
provide a geometric framework for the study of total positivity in semisimple groups. 
They are also closely related to symplectic leaves in the corresponding Poisson-Lie 
groups, see e.g. and references therein. A reduced double Bruhat cell 

L"'" is the quotient G^'"" /H imder the right or left action of the maximal torus 
H = B D It was shown in 14 and 16 that the connected components of 
the real part L^''"{E.) are in a natural bijection with the rB(i)-orbits in F™, where 
i is a reduced word (of length rn = liu) + l{v)) for the pair in the Coxeter 

group W X W , and B{\) is the corresponding set of i-bounded indices as defined in 
|14| . The r^ji-j-orbits for simply laced (resp. non-simply-laccd) groups have been 
computed in [Tl] (resp. in 0) under the assumption that Gr{B{\)) contains the 
graph Eq (Fig. QJ. The results presented below are general enough to compute 
r^ji) -orbits that are related to real double Bruhat cells in semisimple groups. 

The groups Tb also appeared earlier in singularity theory. To be more precise, 
let us assume that i? is a basis and f2 is an alternating form on V . Our connected- 
ness assumption on Gr{B) implies, in particular, that B is contained in a r^-orbit, 
which is denoted by A. In the language of singularity theory, the orbit A is called 
a skew-symmetric vanishing lattice with monodromy group T b , c.f . jlOj . The main 
example of a skew-symmetric vanishing lattice is the Milnor lattice of an odd di- 
mensional isolated complete intersection singularity, see e.g. A classification of 
monodromy groups of such lattices is given in '10^ . According to this classification, 
if the graph Gr{B) contains Eq as a subgraph, then the group Tb has precisely 
two non-trivial Fs-orbits which are the sets Q^^(l) and (3^^(0), here Qb is the 
associated quadratic form jJUj . To extend this results to an arbitrary basis B (not 
necessarily containing Eq), we introduce a function d : V — {0} —> Z>o given by 

d{x) — min{s : x — xi + ... + Xs, for some Xi G A such that fl{xi,Xj) = 0}. 

We prove that, for arbitrary B, non-trivial F^-orbits are precisely the level sets of 
d fTheorem l3.6|l . We also give an explicit realization of the function d in terms of 
the graph Gr{B) for any basis B fTheorems l3.6irT.13|l . Furthermore we extend this 
realization to a linearly independent set B which is not a basis and give an explicit 
description of the orbits f Theorem 13. 15(1 extending the results of |14| . 

To study the action of F^, we use combinatorial and algebraic methods. Our 
main combinatorial tool is a class of graph transformations generated by basic 
moves. More precisely, for every two elements a,c £ B such that fl{a,c) = 1, the 
basic move (/)c,a replaces c with Ta{c) and leaves other elements of B unchanged. 
The essential feature of those moves is to preserve the associated group F^, i.e. if 
B' is obtained from i? by a sequence of basic moves, then F^ = Tb'- Basic moves 
were suggested to me by A. Zelevinsky; however it was brought to my attention 
that they had been introduced in ^1 . (We thank the anonymous referee for pointing 
this out). It is important, e.g. in the theory of double Bruhat cells, to be able to 
recognize whether a given graph can be obtained from another using basic moves. 
Our Theorems 13.91 ITTUl 13 . 1 1 1 13 . 1 31 solve this recognition problem for the classes of 
graphs that do not contain the subgraph Eg. 

3. Main Results 

In this section, we recall some statements from ^ |21 E] and state our main 
results. As in Sectional is a finite dimensional vector space over the 2-element 
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field F2. Unless otherwise stated, il denotes an F2-valued alternating bilinear form 
on V. For a subspace U of V, we denote by Uq the kernel of the form fl in U, 
i.e. Uq = {x € U : ^l{x,u) = 0, for any u e U}. We assume that i? is a linearly 
independent subset whose graph Gr{B) is connected. By some abuse of notation, 
we will sometimes denote Gr{B) by B. By a subgraph of Gr(B), we always mean 
a graph X obtained from Gr{B) by taking a subgraph on a subset of vertices. If 
_B is a basis, then there is a one-to-one correspondence x — > Gr{B,x) between V 
and subgraphs of Gr{B) defined as follows: Gr{B,x) is the subgraph of Gr{B) on 
vertices bi-^^, .., bi^ , where x — bi-^^ -\- ... -\-bi^ is the expansion of x in the basis B. By 
some abuse of notation, we sometimes denote Gr{B, x) by x. We say that a vector 
u is contained in Gr{B, x) if Gr{B, u) is contained in Gr(B, x). 

Definition 3.1. Definition 3] Let a, c be in _B such that il(a, c) — 1. The basic 
move (j)c,a is the transformation that replaces c G _B by Ta(c) = c + a and keeps 
other elements the same, i.e. (j)c,a{c) = c + a and (pcaib) = 6 for 6 7^ c. We call 
two linearly independent subsets B and B' equivalent if B' is obtained from B by 
a sequence of basic moves. If B and B' are equivalent, then their graphs Gr{B) 
and Gr{B') are also said to be equivalent. 

We note that this equivalence relation is well-defined because 4'Ta.{c),a4>c.a{B) — B. 
We also note that the basic move 0c, a changes Gr{B) as follows: suppose that p 
and q are the vertices that represent the basis vectors a and c respectively. The 
move 4>c,a connects q to vertices that are connected to p but not connected to q. At 
the same time, it disconnects vertices from q if they are connected to p. It follows 
that, for any basis B' which is equivalent to B, the graph Gr{B') is connected. 
Furhermore, Tb = Tb' ^ Proposition 3.1]. Also, there exists a basis B' equivalent 
to B such that Gr{B') is a tree Theorem 3.3]. 

Definition 3.2. Let m, k be integers such that m > 2, /c > 1. A graph of the form 
in Fig. Elis said to be of type Dm,k- 



3.1. Orbits of groups generated by symplectic transvections of a basis. To 

describe such orbits we need to recall some basic facts from the theory of quadratic 
forms over F2. A quadratic form Q is an F2-valued function on V having the 
following property: 



where (7 : x y ^ F2 is an alternating bilinear form. It is clear that the qua- 
dratic form Q completely determines the associated bilinear form g. Recall (see 
e.g.^) that there exists a symplectic basis {ei, fi, Cr, fr, hi, hp} in V such 
that g{ei, fj) = 6ij, and the rest of the values of g are 0; here 6ij is the Kronecker 




Figure 2. The graph D,n,k 



Q{u + v) = Q{u) + Q{v) + g{u, w), (for aU u,v <^V) 
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symbol. Let us write Vq = {x £ V : g{x,v) — 0, for any v G V}. If Q{Vo) — {0}, 
then the Arf invariant of Q is defined as 

It is well known from the theory of quadratic forms that Arf{Q) is independent of 
the choice of the symplectic basis (^). 

Two quadratic forms Q and Q' on V are isomorphic if there is a linear isomor- 
phism T -.V such that Q{T{x)) = Q'{x) for any x ^V. According to 0131, 
isomorphism classes of quadratic forms {Q} on V are determined by their Arf in- 
variants and their restrictions {Q|vb}- More precisely, for fixed dimensions of V 
and Vb, there exist at most 3 isomorphism classes of quadratic forms {Q} and each 
isomorphism class is determined by precisely one of the following: 

(i) g(yo) = o,Ar/(Q) = i 

(ii) Q(yo) = 0,Ar/(Q) = 
(in) Q(l/o) - F2 

Let us now assume that _B is a basis of the F2-space V equipped with an alter- 
nating form J7. We denote by Qb the unique quadratic form associated with SI and 
B as follows: Qb{u + v) = Qb{u) + Qb{v) + Vl{u, v), {u, v G V), and Qsib) = 1 
for all b G B. It is easy to see that Qb is F^-invariant, i.e. QB{Ta{x)) = Qb{x) 
for all a G B. This also implies that quadratic forms are invariant under basic 
moves; i.e. if B and B' are equivalent bases, then Qb{x) = Qb'{x) for any x gV. 
Furthermore, the function Qb completely determines the F^-orbits in 1/ — Vb when 
the graph Gr[B) contains a subgraph equivalent to E^,: 

Theorem 3.3. 2, Theorem 4.1], 10, Theorem 3.8] Let V and Vq have dimensions 
2n+p and p respectively. Suppose that B is equivalent to a tree which contains Eq 
as a subgraph. Then B is equivalent to one of the trees in Fig. Fig. ^ or Fig. O 
depending on QBiVo) and Arf(QB)- Furthermore, the group Tb has precisely two 
orbits in V — Vq. They are intersections ofV~Vo with the sets Qg^{0) and Q^^{1). 




Figure 3. Ar/(Qs) = 1 if n = 2,3 mod(4), Arf{QB) = if n = 
0, 1 niod(4) , Vq — linear span of {ci + Cp+i, C2 +Cp+i, Cp + Cp+i}, 
Qb{Vo)=0. 

Proposition 3.4. [3 Theorem 4.2] Suppose that dim(F)> 3 and let B be a tree 
that does not contain Eq. Then it is equivalent to a tree of type Dm,k, i-e- i i^ee 
of the form in Fig. for some m > 2, fc > 1. Furthermore, B is not equivalent to 
any tree B' that contains Eq. 

Thus the trees given in Figures [21 El El El form a complete set of representatives 
for equivalence classes of graphs. For a basis B which is a tree of type D^.k, there 
is the following description of Fs-orbits. 
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Figure 4. AtHQb) = 1 if n = 0, 1 mod(4), ArfiQs) = if n = 
2, 3 mod(4) , Vq = linear span of {ci + Cp+i , C2 + Cp+i , Cp + Cp+i}, 
Qb{Vo) = 0. 
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Figure 5. QB(Vb) = F2, Vb =linear span of {ci + Cp,C2 + 
Cp, Cp-i + Cp, ai + 02 + 04} 



Theorem 3.5. Theorem 7.2] Let V be an ¥2 -space with dim{V) > 3 and let 
B be a basis whose graph is a tree of type Dm,k , i.e. a tree of the form in Fig. 
with m > 2, fc > 1. Then, any two vectors x,y in V — Vq lie in the same Tb 
orbit if and only if Gr{B,p{x)) and Gr{B,p{y)) have the same number of connected 
components, where p is the linear map on V defined as p{ai) = ai for alii = 1, m, 
P{cj) = Ci forj = 1, ...,k. 

Our next result extends Theorem l3.3l fand Theorem 13. 51) to an arbitrary basis. 

Theorem 3.6. Let B be an arbitrary basis in V such that Gr{B) is connected and 
let d : V ^ Z>o be the function defined as 

d{x) = min{s : x — xi + ... + Xg, for some a;^ G A such that n{xi,Xj) = 0} 

where A is the Tg-orbit that contains B. Let x,y be vectors in V — Vq. Then x 
and y lie in the same Tg-orbit if and only if d{x) = d{y). Furthermore, if B is 
equivalent to a tree which contains Eq, then d{x) = 2 — Qb{x) for any x ~Vq. 

In Theorem 13.131 we will obtain an explicit expression of the function d for an 
arbitrary basis B which is equivalent to a tree that does not contain Eq. Our next 
result allows one to recognize such bases easily. 

Theorem 3.7. A connected graph B is equivalent to a tree of type Dm.k with 
m > 2, k > 1 if and only if it does not contain any subgraph which is equivalent to 
Eq. Furthermore, the graph B is equivalent to a tree of type D„i^i if and only if it 
does not have subgraphs of the following form: 

(3.1) a tree of type I?2,2j 

two triangles sharing a common edge, 

any cycle whose length is greater than or equal to 4- 
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Corollary 13.121 also provides an alternate method to recognize a graph which is 
equivalent to a tree that does not contain Eq. 

Our next theorem introduces an important class of vectors which are fixed by 
Tb- 

Theorem 3.8. Let B be an arbitrary basis in V such that Gr{B) is connected 
and let A denote the Tb -orbit that contains B. Let Vboo the set that consists 
of vectors y in Vq such that y = xi + X2 for some xi,X2 G A. Then Vboo *s a 
vector subspace ofV and every TB-orbit in V — Vq is a union of cosets in V/Vboo- 
Furthermore, we have dim(Vo/K)Oo)^ 1- 

Our next results allow one to locate all of the vectors in Vboo for a basis which 
does not contain Eq. 

Theorem 3.9. Let B be a basis whose graph is equivalent to a tree of type D^.k 
with m >2,k >1. Suppose that X is a subgraph which is one of the types in (13.1(1 . 
Then fl Vboo 7^ {0}, where is the linear span of the vectors contained in X . 
Furthermore, if X = [0:1,0:2, ■■■,Xr] is a cycle whose length r is greater than or equal 
to 5, then F^ n Vboo spanned by the vector xi + X2 + ■■■ + x^ ■ 

Theorem 3.10. The conditions in Theorem VS.iA characterize a graph which is 
equivalent to a tree of type D^.k for some m > 3, k > 1. 

Theorem 3.11. Let B be a basis whose graph is equivalent to a tree of type Dm.k 
with m > 2, /c > 1. //dim(F)> 3, then Vboo = Ex nVboo where X runs through 
the subgraphs in (|3.1() . 

Corollary 3.12. Let B be a basis whose graph is equivalent to a tree of type Dm,k 
with m > 2, k > 2. Suppose that b is an arbitrary vertex contained in Gr{B,u) for 
some u e Vboo- Then the graph Gr{B — {6}) is connected and it is equivalent to a 
tree of type Dm.k-i- 

Our next result gives an explicit expression for the function d defined in Theo- 
rem 

Theorem 3.13. Let B be a basis which is equivalent to a tree of type Dm,k with 
m > 2, k > 1. Suppose that x Cz V — Vq and let x be any minimal representative 
in the coset x + Vboo ; Gr{B, x) does not contain any non-zero vector in Vboo- 
Then 

(3.2) d{x)^c{x)+ J2 (n^l/21-1) 

A:\A\>3 

where c{x) is the number of connected components of x and A runs through the set 
of maximal complete subgraphs of x and \ A\ is the number of vertices in A. 

3.2. Orbits of groups generated by symplectic transvections of a linearly 
independent subset which is not a basis. We first recall the following state- 
ment from |14j. 

Theorem 3.14. |14[ Theorem 6.2] Let B be a linearly independent subset which 
is not a basis in V and let U denote the linear span of B. Suppose that Gr(B) is 
connected. If Gr(B) contains a subgraph which is equivalent to Eq, then Tb has 
precisely two orbits in {v -\- U) — V^^ , where V^^ is the set of vectors which are 
fixed by Tb- They are intersections of {v -\-U) — V^^ with the sets Qbu{!;}(^) 
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Our next result is a counterpart of Theorem 18.141 for the graphs not containing 

Theorem 3.15. Let B be a linearly independent subset which is not a basis in 
V. Suppose that Gr{B) is connected and does not contain a subgraph which is 
equivalent to Eq. Suppose also that dim(U) > 2 where U denotes the linear span 
of B . Then we have the following statements: 

(i) Iffl{v, Uqoo) ^ {0}, then there are precisely two Ts-orbits in v + U. They 
are are intersections of v + U with the sets Qbu{v}(^^ '^^'^ Qbu{v}(^^' 

(ii) Iffl{v, C/qoo) = {0} then Tg-orbits in v + U are intersections ofv + U with 
the Tg^ji^^y- orbits in the linear span of B U {w} for some w ^ v + U such 
that Gr{B U {w}) does not contain any subgraph which is equivalent to Eg. 

3.3. Orbits of groups generated by non-symplectic transvections. Let us 

first recall that, for an arbitrary bilinear form D, onV and a linearly independent set 
B, we define its graph Gr{B) as the graph whose vertex set is B and bi, bj in B are 
connected if n{bi,bj) = 1 or n{bj,bi) — 1. The following result is a generalization 
of Theorem 3]: 

Theorem 3.16. Suppose that fl is a non- alternating bilinear form on the ¥2-space 
V. Let B be a linearly independent subset whose graph is connected. Suppose 
that there exists a disjoint collection of connected graphs Bi, ...,Br with B — UBi 
such that r2| Bi is alternating and, for any bi G Bi,bj G Bj with i ^ j, we have 

fl{bi, bj) = 1 if and only if j — i + I. Suppose that x Cz V is not fixed by Tb and 
let L ~ min{j : x is not fixed by }. Then the Ts-orbit of x coincides with the 

setTB[^{T^L{x)) +¥2^^^^^ where Tbl{t^l{x)) is the TB^-orbit of the vector -k l{x) ; 
here ttl is the standard projection onto F^^ . 

4. Orbits of groups generated by symplectic transvections of a basis 

In this section, we prove Theorems 13. 61 IT. 131 It will be convinent for us to prove, 
first, Theorem 13. 81 Let us keep the notation of Sectional and recall that Vboo is the 
set that consists of vectors y in Vb such that y = xi + X2 for some xi,X2 £ A. We 
also introduce the subspace Vqo = {y £ Vb : = 0} where Qb is the (unique) 

quadratic function associated with B (c.f. Section |3Jl. We note that Vboo C Vbo- 

4.1. Proof of Theorem 13. 8L To prove the theorem, it is enough to show that for 
any x £ V ~ Vq and u € Vboo, the vectors x and cc + it lie in the same Fs-orbit. 
Let us assume that u — ui + U2, where wi, U2 G A. Since B lies in A, we may also 
assume, without loss of generality that, ui G B. We note that f2(ui,U2) — since 
ui + U2 £ Vo- 

We claim that there exists 7 G Lb such that il{'^{x),ui) ~ 1. Suppose that 
n(7(a;),Mi) = for aU 7 G r^. Then n{x,j{ui)) = for all 7 G r^. This implies, 
in particular, that n{x,b) ~ for all b E B, because ui E B lies in the orbit A. 
This would imply that x G Vb, resulting in a contradiction because x ^ Vq. We 
note that fl{'j{x), U2) = 1 because u = ui + U2 £ Vq 

Let us now consider j~^Tu2Tui1- This automorphism is in Tb because £ Fs 
by Proposition 3.1]. Then j~^Tu2Tuijix) = x + ui + U2 = x + u, hence x and 
X + u are contained in the same Fs-orbit. 

The remaining part of the Theorem 13.81 follows from the following statement. 
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Proposition 4.1. The spaces Vb, Vbo and Vboo have the following descriptions in 
terms of the trees in Figures lijl,'!i il.5l 

(i) Suppose that B is of type D^.k with m > 2, fc > 1 indexed as in Fig. 

Ifm is odd, then Vq = Vqo = Vqoq =linear span of {ci + C2, Ci +C3, Ci + 

// m = 2, then Vq — Vqo = Vooo =linear span of {ai + Ci, ci + C2, ci + 

C3, ...,Ci + Cfe}. 

If m > 2 and m = 2 mod{4), then Vqoo ^linear span of {ci + C2,ci + 
C3, ci+Cfc} andVo — Vqo =linear span of Vboo U {01+03 + ... + + ci}. 

If m > 2 and m = tooc?(4), then Vqo = Vqoo ^linear span of {ci + 
C2, ci +C3, ci +Cfc} anrf Vb =linear span of (1/boo U {ai +03 + ... + a,„_i + 
ci})- 

(ii) // B is as in Fig. or Fig. ^ f/ien Vb = Voo = Vboo =linear span of 

{Ci +C2,Ci +C3,...,Ci +Cfc} 

(iii) //B is as in Fig.\^ then Vqo = Vboo ^linear span of {ci +C2, ci +C3, ci + 
Cfc} and Vb =linear span of Vboo U {ai + 02 + 04}. 

Corollary 4.2. For any basis B whose graph is equivalent to a tree of type Dm,k 
with TO > 2, fc > 1, we have the following: 

(i) Ifm > 2, then dim (Vooo) = fc — 1. Ifm — 2, thendim{Vo) = dim{Vooo) — fc- 

(ii) The number of fixed points ofVs in V is 2''~^ if m is odd, and 2^ if m is 
even. 

(iii) The number of Ts-orbits which are not fixed points is (m + l)/2 if m is 
odd, andm/2 ifm is even. 

4.2. Proof of Theorem l3.6L Let us first introduce some terminology. For a vector 
X £ V, we say that x — xi + ... + Xs is a A-decomposition of x if xi, Xg € A 
and fl{xi,Xj) = for all i,j — 1, ...,s , here A denotes the Fs-orbit that contains 
B (and any basis equivalent to it). If Qb{x) = 1 (resp. Qb{x) = 0), then any 
A-decomposition of x has an odd (resp. even) number of components. Let us also 
note that 

d{x) = min{s : x has a A decomposition x = Xi + ... + Xs\. 

We first prove the existence of a A-decomposition for an arbitrary x £ V — Vo. 
Since any connected graph is equivalent to a tree, we may assume that i? is a tree. 
Let Bi,...,Bs be the connected components of Gr{B,x) and let Xi,...,Xs be the 
corresponding vectors in V. We claim that x — xi -\- .... -\- Xg is a A-decomposition 
for X. We note that il{xi, Xj) — for all i ^ j. To show that Xi G A for i = 1, s, 
it is enough to show, without loss of generality, that xi e A. Let us assume 
xi = 61 -I- ... -I- bk, bi G B. Since Gr{B, xi) is a tree, it has a leaf, i.e. a vertex, say 
bk, which is connected to precisely one vertex in Gr{B,x). Then Gr{B,Tb^{x)) is a 
tree with fc' — 1 vertices. By induction, we obtain 7 G F^ such that 7(0:1) G B, i.e. 
xi G A. 

Let us also note that, for any A-decomposition x ^ xi + ... + Xs and any 7 G F, 
we have a A-composition "f{x) = "f{xi) + ... + "f{xs). Thus, we have 

(4.1) d{x) = ^(7(2:)) for any 7 G F. 

Lemma 4.3. Suppose that B is equivalent to a tree that contains Eq. Then, for 
any x £ V — Vo, 
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(i) d{x) — I if and only if Qb{x) = 1 

(ii) d{x) — 2 if and only if Qb{x) = 

The "only if parts are clear. To prove the "if parts, let us first assume Qb{x) = 
1. Then x e A, by Theorem l3.3l hence d{x) = 1. Let us now assume that Qb{x) = 
and let x = xi + ... + X2i, be a A-decomposition. Then there exist j G {1, ...,21} 
such that X + Xj ^ Vq (otherwise x = '^{x + Xj) G Vb). Since x = (x + Xj) + Xj, 
and Qb{x + Xj) = QB{xj) = 1, we have d(x) = 2 and we are done. 

To complete the proof of the theorem let us now assume that B is equivalent to 
a tree B' which is of type D„i,k- We claim that, for any x E V — Vq, the number 
d{x) is equal to the number of connected components of Gr(B' ,p{x)) , where p is 
the function defined in Theorem 13. 51 In view of Theorem 13 . 81 and ()4.1|1 . this claim 
follows from the following stronger statement. 

Lemma 4.4. Let B be a basis equivalent to a tree B' of type Dm,k with m > 2 and 
k > 1. Suppose that x E V and let x = xi + ... + Xd be a IS.- decomposition with 
d — d{x) such that, 

(4.2) for any i ^ j, we have Xi + Xj ^ Vooo- 

Then there exists a G Tb such that a{x) — +2/3 + ... + where — OL{xi) G B' . 

Let us assume that B' is indexed as in Fig. El Applying if necessary an element 
of Fs, we may assume that xi = ai. By H4.2|l . all Xi for j > 2 are contained in 
{as, ...,am,Ci\. Our claim follows by induction on d. This completes the proof of 
Theorem 13.61 

4.3. Proof of Theorem 13.71 We will first prove that 

(4.3) a graph B is equivalent to a tree of type Dm,i if and only if it does not 

have subgraphs of the form in H3.1(l 

Let us denote by F the set that consists of the graphs in 1)3. Since B 
is equivalent to a tree T of type -Dm,i, there exist a sequence of basic moves 

4'cr.,ar': ■■■J 4'c2,a2J (t'cijUi such that B = 4>Cr,ar ° ■■■ ° 4'c2,a2 ° 4'ci,ai 

(T). We wiU show 

by induction on r that each graph Bi — 4>ci,ai---4>c2.a24>ci,ai{T), 1 < i < r , in par- 
ticular B = Br, contains a subgraph that belongs to F. The basis of the induction 
is the fact that any tree of type -D,„,i does not contain any subgraph that belongs 
to F. The induction follows from the following lemma: 

Lemma 4.5. // a graph G contains a subgraph X £ F, then, for any basic move 
4>c.a, the graph (pcaiG) contains a subgraph X' which belongs to F. 

Since the basic move exchanges c by c + a and fixes the other elements of G, we 
may assume that c is in X. It follows from a direct check that 

(4.4) if a G X, then <j)c,a{G) contains a subgraph X' which belongs to F. 

If a ^ X and it is not connected to any vertex v in X such that v ^ c, then the 
graph (j)c.aiX) = X is in F. Let us now assume that a ^ X and it is connected to 
a vertex v ^ c in X. By (|4.4|l . we may also assume that a is not contained in any 
subgraph which is in F. Then the subgraph Xa induced by X U {a} is of the form 
in Fig.lHlas could be verified easily. We note that the graph X' = (pcaiXa) belongs 
to F. 

We complete the proof of Theorem 13. 71 bv the following lemma. 
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s>2 



V c 



Figure 6. 

Lemma 4.6. Let G be a connected graph that contains a subgraph X which is 
equivalent to Eq. Then, for any a,c in G such that Q{a,c) — 1, the graph (jicaiG) 
contains a subgraph X' which is equivalent to the Dynkin tree Eq. 

li c ^ X, then we may take X' — X. li c d X and a E X, then we may take 
^' ~ 4'c,a(X). Let us now assume that c £ X and a ^ X. We write Xc to denote 
the (connected) graph induced by the vertices in X U {c} and denote by U the Hnear 
span of Xc. We wiU show that 

(4.5) the graph (j)c^a{Xc) contains a subgraph X' which is equivalent to Eq. 

By Theorem 13.31 the graph Xc is equivalent to a tree of the form in Fig. |3|or 
Fig. El Let us first assume that Xc, hence Y = (t)c,a{Xc), is equivalent to a tree of 
the form in Fig. |2| Then dim{Uoo) = 1 by Proposition 14. II Let y in Uqq be such 
that y ^ 0, and let & be a vertex in Gr{Y, y) such that X' = Y ~ {y} is connected. 
Then Arf{Qx') — 1, so X' is equivalent to Eq by Theorem 13. 31 

Let us now assume that Xc is equivalent to a tree of the form in Fig. [S] We will 
show, using a case by case analysis, that the graph Y — (j)c,a{Xc) contains a sub- 
graph X' which is equivalent to Eq, and this will complete the proof of Lemma 1?!^ 

For the remaing part of the proof, we assume that Y = {6i, 62, ^g, 67}. We 
denote by U the linear span of Y. We note that dim{Uo) = 1 and dim{Uoo) = 
dimiUooo) = 0. 

Case 1. Y is a cycle of length 7 

Any cycle C of length r > 4 is equivalent to a tree of type 13^-2,2 • Since Xc, 
hence Y, is equivalent to a tree that contains Eq, this case is not possible by 
Theorem 13.51 

Case 2. Y contains a cycle C of length 6. 

Let us assume without loss of generality that C = [5i, 62, ^e]- Since (iim(t/oo) = 
0, the vertex 67 is connected to an odd number of vertices in G (otherwise the vec- 
tor 61 -I- 62 -I- ... -I- 65 is in Uoo). Thus Y is one of the graphs in Figures each 
contains a subgraph equivalent to Eq which is marked by thick lines. 

Case 3. Y contains a cycle G of length 5. 
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Figure 10. 

Let us assume without loss of generality that C — [5i, ^5]- Since c?im(J7oo) — 

0, there is a vertex, say 65, in y that is connected to an odd number of vertices in 
C (otherwise the vector 61 + 62 + ••■ + &5 is in t/oo)- Then the graph induced by 
{&i, 62, ^e} is one of the graphs in Fig.Eloi' Fig.Eleach equivalent to i?6- 
Case 4. Y contains a cycle C of length 4- 
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Figure 11. 




Figure 12. 




Figure 13. 

Let us assume, without loss of generality, that C = [6i, 62, ^3, ^4]- Since dim{Uoo) = 
0, there is a vertex v in {65, 6g, 67} such that v is connected to an odd number of 
vertices in C. 

Subcase 4.1. There is a vertex v ^ C such that v is connected to precisely 3 
vertices in C. 

Let us assume, without loss of generality, that v is connected to the vertices 
&ii^2,^3- Since dim{Uoo) — 0, there is a vertex v' ^ v such that v' ^ C and 
connected to precisely one vertex, say 61, in {61, 63} (otherwise 61 + 63 in C/qo)- 

Subsubcase 4.1.1. v' is not connected to any vertex in {62, ^4} Then the graph 
X' induced by C U {tj, tj'} is one of the graphs in Fig. 1141 and it is equivalent to Eq. 

Subsubcase 4.1.2. v' is connected to precisely one vertex in {62,^4} 
Let X' be the graph induced by C U {f , f '}. Then we have the following: 
(i) If v' is not connected to v then the graph X' is one of the graphs in FigtT^ 

each equivalent to Eq. 
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Figure 14. 

(ii) If v' is connected to v then (i) can be applied to (pv'.bi {X') and conclude that 
X' is equivalent to Eq. 




Figure 15. 

Subsubcase 4.1.3. v' is connected to precisely two vertices in {621^4} 

Let X' be the graph induced by C U {v,v'}. Then Subcase 4.1.1 applies to 
(f>y'^b^{X') SO X' is equivalent to Eg. 

Subcase 4.2. There is no vertex v € {b^,bQ,br} such that v is connected to 3 
vertices in C . 

Since dim{UoQ) = 0, there are vertices v,v' ^ C which are connected to adjacent 
vertices in C. Then the graph X' induced by C U {v,v'} is one of the graphs in 
Fig. El each equivalent to Ee ■ 



Figure 16. 



Case 5. Y contains two adjacent triangles sharing precisely one common edge. 

Let T — {hi, 62, 63, 64} be the subgraph formed by the adjacent triangles sharing 
the common edge [62,^3]- We note that the graph T' = 'Phx^i'^) ^ cycle of 
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length 4. By our analysis in Case 4, the graph T' is contained in a graph E which 
is equivalent to Eq. Then T is contained in X' = (f)bi,b2iE). 
Case 6. Y contains a subgraph D of the form D2.2- 

Let D — {ai, 02, ci, C2} be indexed as in Fig. 13 We note that the graph D' — 
4>ai.,a2 (D) is induced by two adjacent triangles. By our analysis in Case 5, the graph 
D' is contained in a graph E which is equivalent to Eq. Then D is contained in 

Case 7. None of the above cases happen. 

Then Y is equivalent to a tree of type Dm.i by H4.3|l . which contradicts to our 
assumption that Y is equivalent to a tree that contains Eg Proposition 13.41 This 
completes the proof of Theorem 13.71 

4.4. Proof of Theorem I3.9L Let us first assume that X has precisely 4 vertices. 
Then it is equivalent to a tree X' of type I?2,2- For X', Theorem 13.91 follows 
from Lemma 14.41 Let us now assume that X has at least 5 vertices, i.e. X — 
[ci, ....,Cr] is a cycle whose length r is grater than or equal to 5. We claim that 
x = ci + C2 + ... + Cr is in Vqoo- Let us note that Gr{B' , x) is a cycle of length r — 1, 
where B' — (f)ii^,_-^_b,.iB)- Then the claim follows from an induction. 

The remaining part of Theorem 13.91 follows from Lemma 14.41 

4.5. Proof of Theorem 13.101 We will show that, for any B which is equivalent 
to a tree that contains Eq, there is a subgraph X of the form in 1)3. l|l such that 

n Vqoo = {0}. For such a B, there is a subgraph E which is equivalent to Eg- 
Let us denote by U the linear span of vectors contained in E. Then dim{Uo) = 
by ProDOsition l4.1l On the other hand, since E is not equivalent to any tree of type 
Dra,i, it contains a subgraph X such that X is of the form in H3.1|) fTheorem l3.7|l . 
Then n Vboo = {0} and we are done. 

4.6. Proof of Theorem 13.111 For any basis B which is equivalent to a tree of 
type Dm.k we denote by Sooo the set that consists of vectors x G Vqoo such that 
Gr{B,x) is contained in a subgraph of the form in (|3.1() . Then Theorem 13.111 is 
equivalent to the following statement: 

(4.6) 

For any basis B which is equivalent to a tree of type -Dm,/c, the set -Bqoo spans Vboo- 

Let us first note that the theorem holds for B which is a tree of type Dm.k 
(Proposition^^. Thus, to prove (|4.()|l . it is enough to prove the following state- 
ment: 

(4.7) 

if X in -Bqoo then, for any basis B' = cjjc.aiB), the vector x is in the linear span of B'q 

It follows from a direct check that 

(4.8) if a, c are in Gr{B, x), then (|4.7|l is satisfied. 

Let us now assume, without loss of generality, that c £ Gr(B,x), and a ^ 
Gr{B,x). We will establish 1)4. 7|l using a case by case analysis. 

Case 1. Gr{B,x) has precisely two vertices. 

In this case Gr{B, x) is contained in a subgraph X which is a tree of type Z?2,2 
or a cycle of length 4. Let a; = c + 6 be the expansion of x in the basis B. We note 
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that a is connected to both c and h because x G Vq. Then Gr{B' , x) is the triangle 
induced by {c + a, a, 6} and it is in -Booo- 
Case 2. Gr{B,x) has precisely three vertices 

We note that in this case Gr{B, x) is a triangle. Let x — c + bi + b2 be the ex- 
pansion of X in the basis B. Then Gr{B' ,x) is the cycle induced by {c + a, 5i, 62, a}. 
In particular it is in -Bqoo- 
Case 3. Gr{B,x) has precisely 4 vertices 

We note that in this case Gr{B, x) is a cycle of length 4. Let us assume that 
a: = c + fei + 62 + 63 is the expansion of x in the basis B. 

Subcase 3.1. a is connected to precisely one vertex, say b, in {foi,62,63}. If b 
is connected to c, then Gr(B',x) is a cycle of length of 5 so x G -Bqqq. Let us 
now assume that b is not connected to c. We may also assume that 6 = 62 (see 
Fig. EJi))- Then the vectors xi = bi + a and X2 = 62 + 63 + c + a are in Vboo by 
Theorem 13.91 They are also in the linear span of Bgoo by (|4.8() . so is a; = + a;2. 
Subcase 3.2.. a is connected to all of the vertices in {61,62,^3}- In this case, the 
vectors xi — c + a + bi and X2 = 62 + + ^3 are in Vboo by Theorem 13.91 (see 
Fig-Efii))- They arc also in the linear span of Bqoo by l|4.8|l . so is a; = xi + X2- 




Case 4. Gr{B, x) contains precisely 5 vertices. 

In this case Gr{B, x) = [c, 61, 62, &3, 64] is a cycle of length 5. 
Subcase 4.1. a is connected to precisely one vertex, say b, in {61,52,^3,64}. 

If 6 is connected to c, then Gr{B' , x) is a cycle of length 5,sox G Bqqq. Let us now 
assume that b is not connected to c. We may also assume, without loss of generality, 
that 6 = 62 (see Fig. llSf i)'). Then the vectors xi — bi + a,X2 = c + a + 62 + 63 + 64 
are in Vboo by Theorem. They are also in the linear span of -Bqoo by H4.8|l . so is 

X = Xl + X2- 

Subcase 4.2. a is connected to precisely three vertices in {61,62,63,64}. 

In this case, we may assume that Gr{B,x) is as in Fig. llsr iiV We note that 

XI ~ c + bi + a and X2 = a = 62 + 63 + 64 are in Vboo- They are also in the linear 
span of i^ooo by H4.8|l . so is x = xi + 2:2. 

Case 5. Gr{B,x) has at least 6 vertices. 

We note that the graph Gr{B, x) — [c, 61, 6^] is a cycle of length r, r > 6. 
Subcase 5.1. a is connected to precisely one vertex, say 6 in 61, 62, 63, 64, 65. 

If 6 is connected to c, then Gr{B', x) is a cycle of length of r + 1, so x e B'qqq 
Let us now assume that 6 is not connected to c and denote the graph induced by 
Gr{B, x) U {a} by Xa. One could easily check the following: if Xa does not contain 
a cycle of length 4 then it contains a subgraph which is Eq, contradicting to our 
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Figure 18. 



assumption that B does not contain a subgraph equivalent to Eq . If Xa contains 
a cycle of lenth 4, then it is of the form in Fig^l By the same arguments as in 
Case 5, one could show that x in the linear span of -Bpoo- 

Subcase 5.2. Let us now assume that a is connected to (an odd number) k vertices 
in 6i, 62, f'r with k > 1. One could easily check that Xa contains a subgraph 
equivalent to Eg unless it is of the form in Fig 1201 By the same arguments as in 
Case 5, one could show that x in the linear span of -Bqqq- 




Figure 20. 

4.7. Proof of Theorem 13.131 Let us first introduce some notation. For any 
vector V we denote by C{B,v) the set of connected components of Gr{B,v). 
We denote by M{B,v) the set of maximal complete subgraphs (of Gr{B,v)) with 
at least three vertices. By some abuse of notation, we will also use x to denote the 
vector that corresponds to the graph x. We will denote by dsix) the expression on 
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the right side of H3.2|l . thus we will show that d{x) — dsix) for any x & V — Vq and 
any B which is equivalent to a tree of type Dm.k- 

Since x is maximal, each connected component of Gr{B,x) is equivalent to a 
tree of type Dm,i (Theorems 13.111 13.7|) . Let A = {oi, ...,ar},r > 3 be a maximal 
complete subgraph which is contained in a connected component C of x. For any 
vertex 6 in C such that b is not in A, we denote by A(h) the vertex in A which 
is closest to h (such a vertex exists by H3.1(l ). For any vertex a G A, we define 
H{a) = {b ^ C — A : A{h) = a} U {a} and for a pair {ci, aj} of vertices in A, we 
define H{ai + Cj) = {h E C — A : A{b) = ai or A{b) = aj} U {a,; + Oj}. If r is even 
(resp. odd) let 

B' = 0a,_i,a,- O ••• O 003,04 ° ^ai.asCreSp. S' = 0a,_2,a,-_i O ••• O ^03, 04 ° ^ai^aa)- 

Then C(B', x) = {C{B, x)-C)U {H{ai + 02), i/(a3 + 04), H{ar-i + a^)} (resp. 
C{B', x) = [CiB, x)-C)U {H{ai + 02), if (as + 04), .■■,H{ar-2 + flr-i)}, H{ar)}), 
and M{B',x) = M{B,x) — A. We note that dsix) = ds'ix) and and x is minimal. 
Continuing this procedure, we obtain a basis B" which is equivalent B such that 
each connected component of Gr{B" ,x) is a chain. Then dsix) — dB"{x) is equal 
to the number of connected components of Gr{B" , x). (Note that x is also minimal 
with respect to B'). Since each connected component of Gr{B",x) corresponds to 
a vector in A (c.f. Subsection l4.2|l . we have dB"{x) = d{x) = d{x) by Lemma [4.41 
Theorems 13 . 51 and we are done. 

5. Orbits of groups generated by symplectic transvections of a 



In this section, we will prove Theorem 13. 151 after some preliminary statements. 
Throughout the section, B denotes a linearly independent subset which is not a 
basis in a finite dimensional F2-space V equipped with the alternating form f2. We 
always assume that Gr{B) is connected. We denote by U the linear span of B. 
We note that each 7 e preserves cosets in V/U , so we only need to describe 
Fs-orbits in each coset v A-U . If u + [/ = t/, then our previous results apply, so 
we will always consider the action of F^ on a coset v + U ^ U . We note that the 
set B U {w} is linearly independent and there is the associated graph Gr{B U {w}) 
as defined in Section |3| We denote by V^^ the set of vectors in V which are fixed 
by Ffi. As before, Uq denotes the kernel of the form Vl\u and A is the Fs-orbit 
that contains B (jfl Proposition 3.1]). The spaces C/qo and C/qoo are defined as in 
Section 13 

If (?; + [/) n V^^ is non-empty, then our previuous results allows one to describe 
all Tb orbits in v + U . More precisely, we have the following statement. 

Proposition 5.1. Suppose that {v-\-U)r\V^^ is non-empty and contains a vector 
V + u. Then Ts-orbits in v + U are parallel translates of T B-orbits in U by v + u. 



LINEARLY INDEPENDENT SUBSET 



V 




Figure 21. 

Our next result gives a sufficient condition for {v + U) D V^'^ to be empty. 
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Proposition 5.2. Ifn{v, f/ooo) ^ {0}, then {v + U) D V^^ ^ 0. 

Proof. We may assume, by Theorems 13.51 that B is equivalent to one of the 
four trees indexed as in Fig. [3 Fig.|3| Fig. ^ and Fig.|Sl 

Let us introduce the numbers r and t as follows: if B is equivalent to the tree in 
Fig. |5] with m = 2, then r = m, t = k + 1 and we set ct = ai; if B is equivalent to 
th tree in Fig. [3 with m > 2, then r — m, t = k] li B is equivalent to the tree in 
Fig. Elor Fig. 01 then r = 2ri — 1, t = p + 1; if _B is equivalent to the tree in Fig.^l 
then r — 2n, t — p. 

If fl{v, Uqqo) 7^ {0}, then the set / — {c,; : fl{v, Ci) = 1} is a non-empty, proper 
subset of {ci, ct} by ProDOsition l4.1l We assume, without loss of generality, that 
/ — {ci, Cs}, s < t. Let X £ U. If X contains a^, then Tc^^^ {v + x) v + x. If x 
does not contain a^, then Tc^(ti + x) ^ v + x. Thus v + x ^ V^^ for any x G U, 
i.e. (w + C/)nyr« =0. □ 

5.1. Proof of Theorem I3.15f i'). We first note that there exist at least two Tb- 
orbits in V + U because, for any u E A such that f2(u, v) — 0, we have Q_bu{i>}('^ + 
u) = 0, so w and v + u lie in different orbits; here the existence of u follows from 
our assumption that di'm{U) > 2. 

Since B does not contain any subgraph which is equivalent to Eq, it is equivalent 
to a tree of type D^.k with to > 2, fc > 1 fTheorem l3.7|l . Since basic moves preserve 
the associated qudratic forms (c.f. Section^, we may take B as in Fig.[5]with the 
same indexing. A typical graph of i3 U is given in Fig. 1211 As a first step, we will 
disconnect v from a^'s using basic moves. 

Lemma 5.3. There exists a £ such that fi(a(u), aj) — for j = 1, to. 

If TO = 2, we set Ck+i — ai for convenience. Since ri(w, C/ooo) 7^ {0}, we may 
assume that ci E I = {ci : ^{v, Ci) ~ 1} by Proposition l4.1l 

For any w G u + C/, we define A{w) = {ai : Q{ai,w) — 1}. If A{w) ^ 0, 
we let i(w) = max{i : ai £ A(w)}. Let us write ai = Ta^^-i^.-.Ta^Tc-^ for i < 
TO. If i = i{w) < TO, then A(ai{w)) = {^{w) — {ai}) U {ai+i}, so we have 
A{am-i---ai+iai{w)) = {A(w) — {ai}) U {a„i}. We also note that if i{w) — m 
and Q{w,ci) = 1 then A{tc-^{w)) = A{w) — Thus, by induction on i{v) if 

necessary, we obtain a G F^ such that A{'y{v)) is a proper subset of A{v). By 
induction on the cardinality of A{v), we obtain 7 e F^ such that A{'-f{v)) = 0. 
This completes the proof of the lemma. 

For the remaining part of the proof of Theorem 13. 151^ 1) we assume, without loss 
of generality, that I = {b <E B : il{b,v) = 1} = {ci, ...,Cs}, where s < A; if m > 2 
and s<fc-|-lifm = 2 (here c^+i = oi). 

Lemma 5.4. Let f be the linear map on the span of B U {v} defined as follows: 
f{ci) — ci for Ci in I, and f{b) — b for b £ B U {v} such that b ^ I . Then, for any 
z E U, the vectors v + z and f{v + z) lie in the same Ts-orbit. 

If Ci is not contained in w + z for any i E I, then f(v-\-z) — v-\- z and we are done. 
Let us assume that v + z contains ci, c; from I. If w + z does not contain a™ and I 
is odd (resp. even), then /(u + z) = Tc,...rc2(u + z) (resp. f{v + z)^Tc^...Tc^{v + z). 
Let us now assume that v-\-z contains am- If f^(am, z) — 1 and I is odd (resp. even), 

then /(u + z) = Ta„Tc2...rc,ra„(u + z) (resp. f{v + z)^Ta^Tc^...TciTa^{v + z)). If 

fi(om, z) — and / is odd (resp. even), then f(v + z) — Tc^^-^Ta^Tc2---TciTa,^Tc^^-^{v + 
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z) (resp. f{v + z) — Tc^^-^Ta^Tc-^...TciTa^Tc^^-^{v + z)) . Tliis Completes the proof of 
the lemma 

Thus Theorem I3.15r i'l is equivalent to the following statement: 
f{v + x) and f{v + y) lie in the same Fs-orbit if and only if Q Bu{v}{f {''^ + 2;)) = 
QByj{v}{f{v + y))- 

We complete the proof by the following lemma. We recall that QB{ci{w)) = 
Qb{w) for any w G V and a €Tb- 

Lemma 5.5. For any u ^ U, the vector f{v + u) is in the orbit of either v or 

We first note that v and v + am lie in different r^-orbits because Qbu{v}{v) = 1 
and Q_Bu{t)}(^ + o,m) = 0. To prove the lemma, we will first show that there is 
7 G such that ^(f{v + u)) is contained in the chain A formed by ai, am, ci,v. 
Recall that f(v + u) does not contain any of {c2, ...,Cs}. Let us first assume that 
f(v + u) has a component Um that contains Qm- If contains vertices c^j, ...,Cj, C 
{cs+i, Ck}, then for 7 = Tc-^ ■■■Tcj , "f{f(v + u)) is contained in A. Now let us 
assume that u does not contain am- If Sl(am, f{v + u)) = 1, then t^,^^ {f{v + u)) = 
f(v+u)+am contains am and the previous arguments apply. lffl{am,fiv+u)) = 0, 
then To^Tci {f{v + u)) = f{v + u) + ci+ am contains a™ and we apply the previous 
arguments. 

Thus, we may assume that f{v + u) = v + f(u) is contained in the chain formed 
by ai, ...,am,ci,v. We may also assume that n{v,f{u)) = 0, (otherwise we can 
write f{v + u) ^ ci + am + Om-i + ... + im-i + X where x G span{ai, ...,ai) 
and consider Tc^Ta,^Ta,^_-^...Ta^_i{f(v + u)). Then, by Theorem 13.51 there ex- 
ists (3 G T{ai,...,a„,} such that /?(/(« + u)) = w + a™ + am_2 + ••• + am-2r for 
some r > 0. If r = 0, then we are done. We suppose r > 1. Then, for 

a = Tc^Ta^Ta^_^Tc^^^Ta^Tc^Ta^_2Ta^_-,Ta^Tc^^^, we havC a(v + ttm + am-2 + ••■ + 

o-m-2r) = w + am_4 + ... + a„i_2r, which has two less components than P{f{v + u)) — 

V + am + am-2 + ■■• + flm-2r- Continuing this process, we will have f{v + a;) in the 
orbit of cither v or v + Om, which proves the lemma. This also completes the proof 
of Theorem ITTCT i). 

5.2. Proof of Theorem lsTTslf ii^ . If (w + J7) n V"^« ^ 0, then the statement follows 
from ProDOsition l5.2l Let us now assume that (w + [/) n V^^ ^ 0. By TheoremlTTl 
we may take B as in Fig. [21 with the same indexing. If ri(w, [/qoo) = {0}, then v is 
connected to none of the c^'s or connected to all of them as in Fig. 1221 and Fig.|531 If 

V is connected to all of c^'s, then u-f a™ is connected to only a^'s, so we may assume 
that V is connected only to a^'s. Suppose v is connected to a^, i.e. ^{v,ai) — 1, but 
VL{v, aj) — for j = i + 1, ..,m. Then v + Oi^i will not be connected to a^, Om- 
Continuing this way, we will have a w = v + u connected to only oi . Thus, B U {w} 
wiU be of type Dm+i,k- 

Let us now prove that, 

(5.1) for x,y Cz U, the vectors w + x and w + y lie in the same Fs-orbit 
if and only if they lie in the same FBu{t«}-orbit. 

The "only if part follows from the fact that Fb is a subgroup of Tbii{w}- To 
prove the "if part, we assume, by Theorem 13. 51 that f{w + x) and f{w + y) have 
the same number of connected components. Then it is easy to see the following: 
there is a, /? G Fs such that a{w + x) — w + x' , f3{w + y) — w + y' with ^{w, a;')=0 



20 



AHMET I. SEVEN 



and n{w, y')^0. Wc will show that w + x' and w + y' lie in the same Fs-orbit. We 
note that a;', y' ^ S = span{a2, a-m, ci, Ck) and f{x') and f{y') have the same 
number of connected components). Thus there exists 7 € such that 7(2;') = y' . 
Since Q,(w, s) = for any s S, we have 7(11; + x') = w + y' and we are done. 




Figure 23. 

Example 5.6. For this example, let B = {&i, 62, 63, ^'4, 65, tie} and let V denote 
the vector space over F2 with basis B U {vi, V2, V3, V4}. We denote by the skew- 
symmetric form given in Fig. 1241 As above, U denotes the linear span of _B in 1^. 
We determine F^-orbits in V as follows: 

It is easy to see that c ~ b2 + b4 + be E ?7ooo- Let Vi^4 denote the linear span 
of the set {vi^v^}. Since fl{v2,c) — r2(u3,c) — 1 and fl{vi,c) — fl{v4,c) — 0, by 
Theorem 13. 151 we have the following: 

li V E V2 + Vi^4 01 V E V3 + Vi^4, then the F^-orbits in the coset v + U are 
intersections of w + [/ with the sets <3^y{„}.(0) and Q^y{^j(l) (so there are 16 of 
such orbits). 

The remaining F-orbits are contained in cosets v + U where v E S — span{{v2 + 

V3,Vi,V4}). 

To proceed, we first notice that V2 + V3 + 65 and vi + V4 + + 65 are fixed by 
Tb- Now we note the following fact: for v,w E V , if v + w is fixed by F^, then 
F^-orbits in v + U are parallel translates of Fs-orbits in w + U hy v + w (because 
a{v + u) = a{v + w + w + u) = v + w + a{w + u) for all a eTb,u E U). We also 
note that the one-element F^-orbits in U are the vectors {0, 62 + ^6 + ^4, + ^5 + 
^3 + ^4: ^1 +^5 + ^3 + ^2 + ^6}- The non-trivial Fs-orbits have representatives 65 and 
65 -f 65. Also all Fs-orbits in vi +U are non-trivial and they have representatives 
vi.vi + 65,^1 -1-65-1- 66- 

Thus, the total number of Fs-orbits is 16 -I- 4 • 6 -f 4 • 3 = 16 -f 24 + 12 = 52. 

According to U4|, there is a bijection between Fs-orbits and connected compo- 
nents of the reduced double Bruhat cell L™''''^(IR) for W = Sc, and 

Wo = S1S3S2S4S1S3S2S4S1S3 

where Si = {i^i + V) are adjacent transpositions. We note that wq is the longest 
element of W and i = (1,3,2,4,1,3,2,4,1,3) is its reduced word and the set of 
bounded indices i?(i)(see ^J) is B. We remark that the total number of Fs-orbits 
agrees with the result given in [T^ . 
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Figure 24. 

6. Orbits of Groups generated by non-symplectic tranvections 

In this section, we prove Theorem 13.161 and give an example. One could eas- 
ily note that Theorem 13.161 follows from the following lemma which extends |7| 
Theorem 3] to an arbitrary bilinear form. 

Lemma 6.1. Let V he an ¥2 space equipped with a non- skew- symmetric bilin- 
ear form r2(u,w). Suppose that B is a linearly independent subset of V such that 
r2(&, b) = Q for all h & B and Gr{B) is connected. Let x he a vector in V and let 
Bl he an arbitrary connected subgraph of such that the group T does not fix x. 
Suppose that h € B — B^ and let P = [69 S T{x), ...,5^ — b] be a shortest path 
that connects b to T(x) = b E Bj^ : ti,{x) ^ x. If ^\pj;^{b.x) i^ot alternating and 
r2(6i, bi^i) = 1 for i = 0, k — 1, then the the vector x -\-b lies in the Tg orbit that 
contains x. 

We prove the lemma by modifying the proof of (7j Theorem 3] . Let us first note 
that ^l{bi,bj) = OioiQ<i<i + l<j<k because P is a shortest path. Let 
I = min{i > 1 : n{bi_i,b,) = 1 but n{bi,b^_i) = 0}. 

We will prove the lemma by induction on fc > 0, the length of P. The case k = 
is clear: ti,{x) ^ x + b. Suppose the statement of the lemma holds for P of length 
less than fc. Let us first assume that ti,. (x) = x for j ~ I, ...,k. Then Ti,^...Thg (x) = 
x-\-bo-\- ■■■-\-bi-i-\-bi-\-...-\-bk- Since Tbi_^{x-\-bo-\- ...-\-bk) = (a;-|-6o + --- + &fc) + 6i-i, 
we have 

■■■n, Uo • ■ -Tbi^i . . .Tfeo (x) = x + b. 

Let us now assume that there exists I — l<j<k + l such that t^^. (x) 7^ x and let 
m be the one closest to b^ = b. We note that z = Tf,^...Ti,^{x) = x + &„j + ... + bk 
is in the same orbit as x. Then, the length of the shortest path connecting T{z) to 
bk-i is less than fc, hence by the induction hypothesis, z-\-bk-i — x-\-bm + ■■■ + bk-2 
lies in the orbit of x. Applying the same procedure to bk-2, ■■■ibm, we will have 
X + bk in the orbit of x. 

Example 6.2. Let V be the vector space over F2 with basis B' = {61, fog, wi, f2, ^3} 
Let us introduce the following sets: B = {61, 62, ^3, ^4, ^5, b^}, B^ — {&i, 62, 64, 65}, 
Bl = {&3, be}, Cr = {vi,v2}, Cl = {^3}, R ^ BrU Cr L = Bl U Cl- We denote 
by the bilinear form on V defined by Gr{B') given in Fig.l25lsuch that ^\fR and 
VL\fL are alternating and ^1(0^, a;) = for any ar & R and ai G L. 

To determine the Fs-orbits in V, we first note that the vectors {foi + &2 + ^4, bi + 
&5,fe2 + &4 + &5} C {¥2"). Let us write Vi^ 2 =linear span of {tii, z;2, fs -t-^e}, which is 
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the set of fixed points of Fs^. Then for any v G V1.2 such that v ^ {0,i;3 + vi +66}, 
we have r2('y, (F^")ooo) 7^ 0. Thus, by Proposition 13.161 and Theorem 13.151 we 
have the following: For any v G 14,2 such that v ^ {0,^3 + vi + h^}, the Fs-orbits 
in the coset v + F^" are intersections of v + F^^ with the sets Q^Jj^^jjCO) and 
Q^Jj^^j(l) (so there are 12 such orbits). We also note that U3 + + fee + 64 is 
fixed by Fs^, , thus the Fb„ (hence FB)-orbits in + + fee + are parallel 
translates of Fs^^-orbits in F^" by Proposition 15. II The one-element Fsj^-orbits in 
F^" are 0, fe2 + fe4 + fes, fe2 + fe4 + fei, fei + fes and the remaining one is represented 
by fei, so there is a total of 10 Fs-orbits in u + Ff " for any v G {0, + vi -\- fee}. 
According to Theorem 13.161 the remaining orbits are represented by the vectors 

V3tV3 +Wl,W3 +W2,W3 + Vl +W2,fe3,fe3 + , fes + ^2, fes + "1 + V2. 

Thus, the total number of Fs-orbits is 12+10+8=30. 

According to |16|. Fs-orbits are in bijection with the connected components of 
the reduced double Bruhat cell U"°^'^{R) for W of type i?3, where wq is te longest 
element in its Weyl group. We remark that the total number of F^-orbits agrees 
with the result obtained in 0. 
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Figure 25. 
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